Generalized Discrete Comprehensive Gröbner Bases
نویسندگان
چکیده
We showed special types of comprehensive Gröbner bases can be defined and calculated as the applications of Gröbner bases in polynomial rings over commutative Von Neumann regular rings in [5] and [6]. We called them discrete comprehensive Gröbner bases, since there is a strict restriction on specialization of parameters, that is parameters can take values only 0 and 1. In this paper, we show that our method can be naturally generalized to the cases where parameters can take any value from a given finite set.
منابع مشابه
Comprehensive Gröbner bases and von Neumann regular rings
There is a close relation between comprehensive Gröbner bases and non-parametric Gröbner bases over commutative von Neumann regular rings. By this relation, Gröbner bases over a commutative von Neumann regular ring can be viewed as an alternative to comprehensive Gröbner bases. (Therefore, this Gröbner basis is called an “alternative comprehensive Gröbner basis (ACGB)”.) In the first part of th...
متن کاملAn Algorithm to Construct Gröbner Bases for Solving Integration by Parts Relations
This paper is a detailed description of an algorithm based on a generalized Buchberger algorithm for constructing Gröbner-type bases associated with polynomials of shift operators. The algorithm is used for calculating Feynman integrals and has proven itself efficient in several complicated cases. E-mail: [email protected] Supported in part by RFBR, grant 05-01-00988
متن کاملEfficient encoding via Gröbner bases and discrete Fourier transforms for several kinds of algebraic codes
Abstract—Novel encoding scheme for algebraic codes, such as codes on algebraic curves, multidimensional cyclic codes, and hyperbolic cascaded Reed–Solomon codes, is proposed with numerical examples. We make use of the 2-dimensional inverse discrete Fourier transform, which generalizes the Mattson–Solomon polynomial for Reed–Solomon codes. We also generalize the workings of the generator polynom...
متن کاملVanishing Cycles, the Generalized Hodge Conjecture and Gröbner Bases
Let X be a general complete intersection of a given multi-degree in a complex projective space. Suppose that the anti-canonical line bundle of X is ample. Using the cylinder homomorphism associated with the family of complete intersections contained in X, we prove that the vanishing cycles in the middle homology group of X are represented by topological cycles whose support is contained in a pr...
متن کاملApplying Gröbner Bases to Solve Reduction Problems for Feynman Integrals
We describe how Gröbner bases can be used to solve the reduction problem for Feynman integrals, i.e. to construct an algorithm that provides the possibility to express a Feynman integral of a given family as a linear combination of some master integrals. Our approach is based on a generalized Buchberger algorithm for constructing Gröbner-type bases associated with polynomials of shift operators...
متن کامل